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Introduction 



The compact quantum groups are objects which generalise at the same time the 
compact groups, the duals of discrete groups and the q— deformations (with q > 0) of 
classical compact Lie groups. A compact quantum group is an abstract object which 
may be described by (is by definition the dual of) the algebra of "continuous functions 
on it", which is a Hopf C*-algebra. A system of axioms for Hopf C*-algebras which 
leads to a satisfactory theory of compact quantum groups (e.g. a theorem stating the 
existence of the Haar measure) was found by Woronowicz at the end of the 80's. 

The representation theory of compact quantum groups gives rise to rich combina- 
torial structures. By Woronowicz's analogue of the Peter- Weyl theory, each (finite 
>- ; dimensional unitary) representation of a compact quantum group G is completely re- 

ducible. In particular given two irreducible representations a and b, their tensor product 
decomposes in a unique way (up to equivalence) as a sum of irreducible representations 



a ® b ~ C + d+ e + ■ 



These formulae are called fusion rules for irreducible representations of G. The fusion 
semiring TZ + (G) is by definition the set of equivalence classes of finite dimensional 
continuous representations of G, endowed with the binary operations + (the sum of 
classes of corepresentations) and <g> (the tensor product of classes of corepresentations). 
It is the algebraic structure describing the collection of all fusion rules. There are two 
basic examples: 

^ ■ - if G is a compact group then 1Z + (G) is the usual fusion semiring of G. 

- if G is the dual of a discrete group T then 7Z + (G) is the convolution semiring of T. 

More generally, we have the following construction of fusion rules and semirings: in 
a semisimple monoidal category C, formulae of the form a <8> 6 — c + d + e + ■ ■ ■ with 
a, b, c, d, e, . . . simple objects of C, may be called fusion rules for simple objects of C. 
The algebraic structure describing the collection of all fusion rules is the Grothendieck 
semiring ([C],+, <g>) of C. Fusion rules - and related algebraic objects, such as fusion 
semirings, rings, algebras and principal graphs - appear in this way in many recent 
theories arising from mathematics and physics, such as conformal field theory, subfac- 
tors, quantum groups at roots of unity. They can be thought of as being a common 
language for these theories. The above fusion semiring 7Z + (G) arises also in this way: 
it is isomorphic to the Grothendieck semiring of the semisimple monoidal category 
Rep(G) of finite dimensional continuous representations of G. 

In this paper we give a survey of some recent results on the fusion semirings of com- 
pact quantum groups (computations of and applications to discrete quantum groups) 

by using the following simplifying terminology: we say that a compact quantum group 
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G is an 7^ + -deformation of a compact quantum group H if their fusion semirings are 
isomorphic. The paper contains also some easy related results (with proofs), two con- 
jectures and many remarks and comments, some of them concerning classification by 
invariants related to 1Z + . 

I would like to thank Shuzhou Wang for some useful comments on a preliminary 
version of this paper. 
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1. The fusion semiring of a Woronowicz algebra 

The Woronowicz algebras are the Hopf C*-algebras which correspond to both notions 
of "algebras of continuous functions on compact quantum groups" and "C*-algebras of 
discrete quantum groups" . That is, specialists agree that one can define the category of 
compact quantum groups to be the dual W of the category W of Woronowicz algebras, 

and the category of discrete quantum groups to be W = W. 

The category W may be defined in the following two equivalent ways. 

- the "algebras of continuous functions on compact matrix quantum groups" or "C*- 
algebras of finitely generated discrete quantum groups" were introduced by Woronowicz 
in [36] via a fairly simple and useful set of axioms (see definition 1.1 below; see also 
f97|j , p8| and section 3 below for various non-trivial translations of these axioms). Such 
objects are called finitely generated Woronowicz algebras. With a suitable definition 
for morphisms one gets a category W/. ff ., and W may be defined as W = IndiWf.g), 
the category of inductive limits of W/. 9 .. See e.g. Baaj-Skandalis ||. 



- W is the category of bisimplifiable unital Hopf C*-algebras. See Woronowicz |p9 
Almost all known examples of Woronowicz algebras (see sections 2 and 8 below for 
a quite complete list) are finitely generated. Also, the first approach to W seems to 
be more useful than the second one. In what follows we will mainly be interested in 
objects of Wf.g. and we will always refer the reader to the fundamental paper [TO. We 
mention that all basic results are known to extend easily from W/. g . to W (see e.g. [Q, 
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Definition 1.1 (cf. PB|). A finitely generated (or co-matricial) Woronowicz algebra 
is a pair (A,u) consisting of a unital C* -algebra A and a unitary matrix u G M n (A) 
subject to the following conditions: 

(i) the coefficients of u generate in A a dense *-subalgebra, denoted A. 

(ii) there exists a C* -morphism 5 : A — > A ® m i n A such that {id ® 5)u = u 12 m 13 . 
(Hi) there exists a linear antimultiplicative map k : A — > A such that k * k* = id 

and such that (id ® k)u = u^ 1 . 

The dense subalgebra A is an (involutive) Hopf C-algebra with the restriction of 5 
as comultiplication, with counit defined by e : Uij h- > Sij, and with antipode k (see 
p6fl). We recall that if V be a finite dimensional C-linear space, a coaction of the Hopf 



C-algebra A on V is a linear map (3 : V — > V Cg> A satisfying 

(id®5)f3=(P®id)fi, (id®e)(3 = id 
A corepresentation of A on V is an element u 6 £(V) <8> -A satisfying 

(id CED 5)u = M12M13, (zd®e)«=l 

Coactions and corepresentations are in an obvious one-to-one correspondence. We 
prefer to work with corepresentations. We recall that if v, w are corepresentations of 
A on V, W then their sum v + w is the corepresentation diag(v,w) of A on V © W, 
and their tensor product v <8> is the corepresentation ^13^23 of ^4 on V £g> W 7 . t> and 
w are said to be equivalent if there exists an invertible linear map T e £(V, W 7 ) such 
that io = (T(^l)v(T' 1 ® 1). 

The finite dimensional corepresentations of the Hopf C-algebra ^4 will be called finite 
dimensional smooth corepresentations of the finitely generated Woronowicz algebra 
(A,u). We will sometimes call them "finite dimensional corepresentations", or just 
"corepresentations" (there will be no other kind of corepresentation to appear in this 
paper). 

Given a finitely generated Woronowicz algebra (A, u) one can construct its "full 
version" (Af u u,u) and its "reduced version" (A rei i, u), which are in general different 
from (A,u). This is because the Haar functional is not necessarely faithful (see [96|, 
Q). There exist canonical morphisms of C*-algebras 

A f u u — > A — > A red 

A is said to be full if Af u u — > A is an isomorphism, reduced if A — > A re d is an isomor- 
phism and amenable (as a Woronowicz algebra) if Af u u A re & is an isomorphism. 

The morphisms between two finitely generated Woronowicz algebras (A, u) and 
(B, v) are by definition the morphisms of Hopf *-algebras A — » B. Each such morphism 
canonically extends to a C*-morphism Af u u — > Bf u u. Notice that: 

- (A,u) is isomorphic to both (Af u u,u) and (A red ,u). 

- if v is a finite dimensional corepresentation of A whose coefficients generate A as 
a *-algebra then (A, u) is isomorphic to (A,v). 

This definition of morphisms is the one which makes the category of finitely generated 
discrete groups to embed in a unique (covariant) way into the category of finitely 
generated Woronowicz algebras. Indeed, if V is a finitely generated discrete group then 

(A,u) = (C;(T),diag(Tr( gi ))) 
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is a finitely generated Woronowicz algebra, for any set {g{\ of generators of T and for 
any unitary faithful representation tt of T such that 7r ® 7r is contained in a multiple of 
Ti (see @). 

To simplify the terminology we will sometimes call "finitely generated Woronowicz 
algebra" the isomorphism class of a finitely generated Woronowicz algebra, and "corep- 
resentation" the equivalence class of a corepresentation. The places where this abuse 
of language will be used should be clear to the reader. 

These notions extend to all Woronowicz algebras (see e.g. [|J, |99|| ). 



Definition 1.2. The fusion semiring R + (A) of a Woronowicz algebra A is the set of 

equivalence classes of finite dimensional smooth corepresentations of A, endowed with 
the binary operations + (the sum of classes of corepresentations) and ® (the tensor 
product of classes of corepresentations) . 



By cosemisimplicity coming from Woronowicz's Peter- Weyl type theory |96|] R + (A) 
is isomorphic as an additive monoid to the free monoid N ■ Irr(A), where Irr(A) is 
the set of equivalence classes of finite dimensional irreducible corepresentations of A. 

(R + (A),+) ~ N ■ Irr(A) 

Thus R + (A) encodes the same information as the collection of formulae of the form 

a®b = c + d + e + -- - 

with a, b,c,d,e, . . . G Irr(A). These formulae, which describe the splitting of a tensor 
product of irreducible corepresentations into a sum of irreducible corepresentations, 
are called fusion rules for irreducible corepresentations of A. 

Notice that the complex conjugation of corepresentations u i— > u makes R + (A) an 
involutive semiring, but the involution is not an extra structure of the semiring R + (A): 
if u G Irr(A) then u may be characterized as being the unique v G Irr(A) such that 
1 C u (g) v , and then - may be extended by additivity to the whole R + (A). 

A few remarks on some related algebraic objects, that will not appear in the rest of 
the paper. The fusion (or representation) ring is the Grothedieck ring 

R(A) = K(R + (A)) 

By extending scalars we get the fusion C-algebra 

CAlg(A) = R(A) ® z C 

The involution of R + (A) extends by antilinearity to an involution of CAlg(A). The 
linear map </> G CAlg(A)* given by 0(a) = 5 a ^ for all a G Irr(A) is a faithful positive 
trace. By applying the GNS construction to (CAlg(A), (p) we get the fusion C*-algebra 



C*Alg(A)=7r (j> (CAlg(A)) u 
By |)(| CAlg(A) embeds into A via the linear extension of the character application 

u i — ► x{ u ) = {Tr <8> id)u 

The linear form corresponds in this way to the restriction of the Haar functional 
/ : A — > C, so the embedding \ extends to an embedding C*Alg(A) — > A red , also 



FUSION RULES FOR REPRESENTATIONS OF COMPACT QUANTUM GROUPS 



5 



denoted by \. The image of C*Alg(A) is the C*-algebra of "central functions on the 
corresponding compact quantum group" 

A cen tral = x(C*Alg(A)) 

Each isomorphism of the form R + (A) ~ R + (B) canonically extends to isomorphisms 
between the above four algebraic objects associated to A and B. However, the converses 
are not true, i.e. the semiring R + (A) may contain (much) more information on A than 
R{A), CAlg(A), C*Alg(A) or A centra[ . This is the reason why we have to use the quite 
unfamiliar semirings. 

Note that a > b •<=>- a — b G R + (A) makes the fusion ring R(A) an ordered ring, 
which contains the same information on A as R + (A). We prefer to use the semiring 
R + (A) instead of the ordered ring (R(A), >). 

Let us also mention that the dimension and quantum dimension of corepresentations 
are morphisms of semirings 

dim : R + (A) -»■ (N, +, ■), qdim : R + (A) -»■ (R^, +, ■) 

Both of them may happen to be extra structures of R + (A) (cf. ||, resp. [95]). They 
will be used only at the end of the paper. 

In the commutative and cocommutative cases, the fusion semiring can be computed 
as follows. 

Theorem 1.1 (|5B|]). Let G be a compact group. Then A = C(G) is a Woronowicz al- 
gebra. The finite dimensional corepresentations of A are in one-to-one correspondence 
with the finite dimensional representations of G, and this induces an isomorphism be- 
tween R + (A) and the usual fusion semiring TZ + (G). 

Theorem 1.2 (|96|]). Let T be a discrete group. Then A = C*(r) is a Woronowicz 
algebra. The finite dimensional irreducible corepresentations of A are all 1- dimensional, 
and are in one-to-one correspondence with the elements ofT. Their fusion corresponds 
in this way to the product ofY. That is, the fusion semiring of C*(T) is isomorphic to 
the convolution semiring N • T ofT. 

2. Examples of _R + -deformations 

In this section we give a survey of some recent computations of fusion semirings of 
Woronowicz algebras. It turns out that (the main parts of) these results have very 
short statements when using the following terminology. 

Definition 2.1. Let A and B be two Woronowicz algebras. We say that A is an R + - 
deformation of B if there exists an isomorphism of semirings R + (A) ~ R + (B). 

Later on we will use the following related definition: we say that A is a dimension- 
preserving i? + -deformation of B if there exists an isomorphism of semirings R + (A) ~ 
R + (B) which preserves the dimensions of corepresentations. 

Maybe the first requirement for a good notion of deformation is that C*-algebras of 
discrete groups should be rigid (:= undeformable). 

Proposition 2.1. If T is a discrete group then C*(r) is R + -rigid. 
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Proof. Let A be an .R + -deformation of C*(T), and choose an isomorphism / : N • V ~ 
R + (A) (cf. theorem 1.2). For any g £ T we have gg -1 = 1, and by applying / we 
get f(g) ® fig^ 1 ) = 1. This shows that the corepresentation /(<?) is 1-dimensional, 
for any g. Since A is generated by the coefficients of its irreducible finite dimensional 
corepresentations, and since Irr(A) = f(T), we get that A is cocommutative, hence 
isomorphic to some C*(r") (cf. ||96|| ). But from N • T ~ N ■ V we get T ~ V, so 
A~C*(r). □ 

We discuss now the relationship between i? + -deformations and q- deformations. Let 
be a complex Lie algebra of type A,B,C,D and let G be the corresponding compact 
connected simply-connected Lie group. Let q £ C* be a number which is not a root 
of unity, and let U q g be the Drinfeld-Jimbo quantization of the universal enveloping 
algebra Ug fl2"5 |, [42| . It follows from Rosso [72| that if q > 0, the restricted dual 



(U q g)° has a canonical involution, has a C*-norm and its completion is a Woronowicz 
algebra, called C{G) q . The results of Lusztig and Rosso on the g-deformation of finite 
dimensional representations of Ug ||56|, [|7Tf show via |72| that these q- deformations are 



R + - deformations. More generally, it follows from work of Levendorskii and Soibelman 
53 1 , [ 73 1 that given any simple compact Lie group G and any q > one can define 



a g-deformation C(G) q of C(G), which is an i? + -deformation of C(G). 
Theorem 2.1 (|25|, gg, [5J, §§ 0, 0, [fj). C(G% zs an R+ -deformation ofC(G). 

We mention that for G = SU(2) (resp. G = SU(iV) for any N) the construction 
of C(G) q and the computation of its fusion semiring were also done by Woronowicz in 
p5| (resp. |97|]) by using different methods. 

We recall that for n > 2 and F £ GL(n, C) the C*-algebra A U (F) is defined by 
generators {Mjj}jj=i,...,n and the relations making the matrices u and FuF' 1 unitaries. 
It is a Woronowicz algebra. Its universal property shows that it corresponds to both 
notions of "algebra of continuous functions on the quantum (or free) unitary group" 



and "C*-algebra of the free discrete quantum group". See Van Daele-Wang J7S|. By 
|| the irreducible corepresentations of A U (F) can be labeled by the elements of the 
free monoid N * N, Irr(A u (F)) = {r x | x £ N * N} such that the fusion rules are 

r x ®r y = 2j r ab 

x=ag, y=gb 

where - is the involution of N * N which interchanges its two generators. Moreover, 
these fusion rules were shown to characterise the A u (F)'s, and this can be interpreted 
as follows. 

Theorem 2.2 (0). The R + - deformations of any A U (F) are exactly all the A U (F) 's. 

The quotient of A U (F) by the relations u = FuF~ l is called A Q (F). Its universal 
property shows that it corresponds to the notion of "algebra of continuous functions on 



the quantum (or free) orthogonal group". See Van Daele-Wang [79] . As the operator 
FF is an intertwiner of the fundamental corepresentation u, the algebra A (F) is 
defined only for matrices F satisfying FF = scalar multiple of the identity (see Wang's 



paper |87| for what happens when FF C • Id). 



Theorem 2.3 (H). The R + - deformations of any A (F) are exactly all the A (F) 's. 
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Actually one can easily prove that A Q f ^ ^ is isomorphic to C(SU(2)), so the 

above result says that the i? + -deformations of C(SU(2)) are exactly all the A D (F)'s 
(with iieN and F G GL(n, C) satisfying FF e C-Id). For n = 2 the A (F)'s coincide 
with Woronowicz's deformations of C(SU(2)) from [^5| (see below). For n > 3 the 
Woronowicz algebra A D (F) is a more exotic object: the dimension of its irreducible 
corepresentation corresponding to the fc-dimensional irreducible representation of 
SU(2) is given by 

k k 

x K -y K 

dvmyrk) = 

x-y 

where x, y are the solutions of X 2 — nX + 1 = 0. See |J and sections 2 and 5 in 0. 

One can ask then whether there exist such structure results for the i? + -deformations 
of SU(iV) for arbitrary N . Besides theorem 2.1 for G = SU(iV), which gives examples 
and theorem 2.3 which solves the problem for iV = 2, we have the following results. 



Theorem 2.4 ( ||50|| ). Any rigid monoidal semisimple C-category having the Grothen- 
dieck semiring isomorphic to 7£ + (SU(iV)) is monoidal equivalent to a twist Rep{U q si]si) T 
of the category Rep^UgSl^) of finite dimensional representations of U q sl]y, for some 
q G C* which is not a root of unity, and which is uniquely determined up to q <-> q~ x . 



Here r is a iV-th root of unity (see Kazhdan-Wenzl ]5D||). We mention that for 



C(SU(2)) M where /i G [—1, 1] — {0} is as in P5| computation of q and r gives 



Corep(C(SV(2)) fl ) ~® Rep{U r^sl 2 ) s9n ^ 



For iV > 3 it is not known what values of the twist can arise from Woronowicz algebras. 
This should be related to the question asked by Woronowicz at the end of [0 . 



Theorem 2.5 ([TD]). The R + -deformations of C(SU(iV)) are exactly its R-matrix 



quantizations in the most general sense - the one of Gurevich 

Theorem 2.5 was proved in the following way: theorem 2.4 and the Tannaka-Krein 
type duality of Woronowicz ^7] show that the R + - deformations of C(SU(N)) are in 



one-to-one correspondence with the faithful monoidal functors (satisfying certain posi- 
tivity conditions) from the categories Rep{U q si^) T to the category of finite dimensional 
Hilbert spaces. These functors can be shown (via reconstruction) to be in one-to-one 
correspondence with the i?-matrices in |35| (satisfying certain positivity conditions). 
In fact the proofs of the above theorems 2.2, 2.3 and of theorem 2.6 below also use 
reconstruction methods (see section 4 below). 



Actually the R- matrix quantization of SU(iV) in the spirit of FRT [31 requires 



some work. In JTIJ the quantum group SXJ(N)r was introduced in the same time as 
an object coming via duality and (quite sketchy) as a "compact form" of Gurevich's 
SL(iV, C)r . See [|IJ for a detailed construction of SXJ(N)r. See also |37J and for 
related results, obtained via different methods. 

We mention that Gurevich's i?-matrices (satisfying the same positivity requirements 
as those needed in theorem 2.5) were shown by Wassermann to appear naturally in 
the theory of full multiplicity ergodic actions of SU(iV) on von Neumann algebras. A 



complete classification of these i?-matrices for N = 3 may be found in |90 . 
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We recall from Wang [Q that associated to any finite dimensional C*-algebra B is 
a Woronowicz algebra A aut (B), which by definition has a universal property making it 
the "algebra of countinuous functions on the compact quantum automorphism group 
of B" . If n := dim(B) is 1,2,3 then B = C n and A aut (B) is the algebra of functions 
on the n-th symmetric group. By || if n > 4 then A aut (B) is an i? + -deformation 
of C(SO(3)), and this could be interpreted in the following way (nothing is lost when 
stating the less precise result below, as it is easy to see that y4 a "*(M 2 (C)) ~ C(SO(3))). 

Theorem 2.6 For dim(B) > 4 the A aut (B) 's are each other's R + - deformations. 

All these results seem to justify our terminology "i? + -deformation" . However, it 
is not clear how i? + -deformation could be related to operator algebraic notions of 



deformation (see e.g. Rieffel |[70|| , Blanchard |L9]], Wang j53]). Maybe a constructive 



proof of the "anti-deformation" conjecture 8.1 below would do part of the job. 

3. Presentation of discrete quantum groups 

In this section we discuss the notion of presentation for finitely generated (discrete 
quantum groups represented by) Woronowicz algebras. We will see in the next section 
that this kind of considerations are the first step in the so-called reconstruction method, 
which was used for proving theorems 2.2-2.6. 

We will use the following notations. If D is a unital C-algebra, V and W are two 
finite dimensional C-linear spaces and v G C(V) ® D and w G C(W) <8> D are two 
elements we define 

v <g> w := ^13^23 e C(V) ® C(W) ® D 

Hom(v, w) := {T G C(V, W) \ (T ® id)v = w{T <g> id)} 

If D is a Hopf C-algebra and v, w are corepresentations, then ® and Horn are the usual 
tensor product, respectively space of intertwiners. Note also that in general, for any 
unital C-algebra D, the elements of the form v G C(V) (g) D with V ranging over the 
finite dimensional C-linear spaces form a monoidal category with these Horn and £g>, 
so our notations are not as abusive as they seem to be. 

We will use freely the terminology from |J7| concerning concrete monoidal W*- 



categories, that we will call concrete monoidal C*-categories. We recall that the word 
"concrete" comes from the fact that the monoidal C*-category is given together with an 
embedding into (= faithful monoidal C*-functor to) the category of finite dimensional 



Hilbert spaces. We recall also from |£y| that if H, K are finite dimensional Hilbert 



spaces then any invertible antilinear map j : H — » K gives rise to two linear maps 

tj : C -»• H (8) K, tj(l) = ^2 ei ® j(ei) 

i 

I j ■ C • A' //. /, ^./^ ./ : (f,) 

i 

where {e^}, are (arbitrary) orthonormal bases in H, respectively K. The objects 
H and K are said to be conjugate in a concrete monoidal C*-category C (containing 
them) if there exists j : H — ► K such that 

tj G Hom e (C, H ®K) tj-i G Hom c (C, K <g> H) 
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The result below is somehow a translation of one of the three important particular 
cases of the main result in [B7J (see section 4 below) . 

Theorem 3.1. Let n > 2 be an integer, I be a set, {ak}k&i and {bk}kei be positive 
integers, and X = {Tk \ k G /} be a set of linear maps of the form 

T ■ (C™)® * >. ^c i ^ | £*k 

(where (C n )®° := C). If there exists j : C n -> C n such that tj,tj-i G X then 

A x = C* < (>/, ; ),., ; „ | m = is unitary, T k G Hom(u mk ,u® bk ), M k e I > 

is a finitely generated Woronowicz algebra. Its category of corepresentations is the 
completion in the sense of f97j of the concrete monoidal C* -category Cx defined as 



follows: its objects are the tensor powers of C n , and its arrows are such that Cx is the 
smallest monoidal category containing the arrows {Tk \ k G I}. 

Moreover, any finitely generated Woronowicz algebra arises in this way. 

The definition of Ax should be understood as follows. Let F be the free *-algebra 
on n 2 variables (wy)ij=i,,.., n and let u = (uij) G £(C n ) ® F. By explicitating our 
notations for Horn and ® with D = F we see that each condition of the form Tk G 
Hom(u® ak , u® bk ), as well as the condition "w is unitary", could be interpreted as being 
a collection of relations between the u^s and their adjoints. Let J C F be the two- 
sided *-ideal generated by all these relations. Then the matrix u = (m^) is unitary in 
M n (C) ® (F/J), so its coefficients are of norm < 1 for every C*-seminorm on F/J 
and the enveloping C*-algebra of F/J is well-defined. We call it Ax- 

The definition of Cx should be understood as follows: its arrows are linear combina- 
tions of (composable) compositions of tensor products of maps of the form T k , T£ and 
id m := identity of (C n ) lX,m . It is clear that Cx is a concrete monoidal C*-category. 

Proof. The assumptions tj,tj-i G X show that C n is a self-conjugate object in Cx- 
Thus theorem 1.3 in |97| applies, and shows that the universal Cx-admissible pair - 
which is (Ax, u) by definition of Ax - is a finitely generated Woronowicz algebra (i.e. 
a compact matrix pseudogroup in the terminology there) whose category of corepre- 
sentations is the completion of Cx- 

Conversely, let A be an arbitrary finitely generated Woronowicz algebra. Choose 
n G N and v G M n (A) a unitary corepresentation whose coefficients generate A. By 
repalcing v with a unitary representation which is equivalent to the sum v + v we may 
assume that v is equivalent to v. Let X be the set of all intertwiners between all tensor 
powers of v . As v is equivalent to v we get from [07]] the existence of j : C n — > C n such 



that tj,tj~i G X. Thus X satisfies the condition in the statement, so we may consider 
the algebra Ax- As both A and Ax can be obtained from Cx by taking the completion 
and then by applying duality, we get by uniqueness of these operations (see f97j) that 
they are isomorphic. □ 

Notice that in the proof of the converse one can take X to be countable - just take 
bases in each space of intertwiners. 

As a first application, we may state the following (non-trivial) definition. 

Definition 3.1. A finitely generated Woronowicz algebra is said to be finitely presented 
if it is of the form Ax with X a finite set. 
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We will see in the next section that the Woronowicz algebras A Q (F), A U (F) and 
A aut (B) are finitely presented, and that the set X has 1 or 2 arrows. In fact, besides 
these universal quantum groups, many recently studied "universal quantum objects" 
such as the BMW algebra |~5| or the Fuss-Catalan algebra [17| are "1- or 2-generated" 
in a certain sense (see Bisch- Jones |y|). 

To our knowledge, the only known examples of non-finitely presented Woronowicz 
algebras are those of the form C*(T), with T a non-finitely presented discrete group. 
One can show by using [0] and the hereditarity consequence of the main result in || 
that Bhattacharyya's planar algebras |13| have to come from Woronowicz algebras. 
The fact that these planar algebras are not finitely generated (cf. Jl3|) should imply 
that the corresponding Woronowicz algebras are non-finitely presented. 



4. Reconstruction techniques for computing R + 

In this section we explain how the so-called "reconstruction method" for comput- 
ing R + of Woronowicz algebras A given with generators and relations works. This 



method was used in [f57j for C(SV(N)) q , in § for A a (F), in § for A U (F), in JTO 
for C(SXJ(N))r and in || for A aut (B). Some related techniques were used in |50 
and in || for proving the main results there. The reconstruction method uses the 
Tannaka-Krein- Woronowicz duality [57] and has four steps 



(I, II) Translate the presentation of A into a "presentation" of its category of corep- 
resentations Corep(A). That is, (I) show that Corep(A) is the "smallest" monoidal 
category containing certain arrows ("generators") and (II) find the relevant formulae 
("relations") satisfied by these arrows. 

(III) Brutal combinatorial computation of Corep(A) by using the old method "use 
generators and relations for writing everything as reduced words" . 

(IV) In fact what we are interested in is just the Grothendieck semiring R + (A) of 
Corep(A), and in many cases there exist ad-hoc arguments for ending the computation 
of Corep(A) once enough information needed for computing R + (A) is known. 

We will briefly describe how this method is used. There are in fact three cases. 

- Self-adjoint case. (I) We have A (F) = Ax where X is the set consisting of one 
arrow E : C — > C n given by 1 i — >■ ^ Fj^i ® ej. Also A aut (B) = Ax where X is the set 
consisting of two arrows: the multiplication \i : B <g) B —*■ B and the unit i] : C — ► B 
(here we use an isomorphism B ~ C n with n = dim(B)). (II) The only relevant 
formula satisfied by E is (E* ® id)(id ® E) — c ■ id, with c G R a constant. The only 
relevant formulae satisfied by t] and fi are those coming from the axioms of the algebra 
structure on B. (Ill) the relations in (II) and theory from [^3] allow one to show in both 



cases that the algebras Endc x ((C n )® k ) are Temperley-Lieb- Jones algebras, and that 
the spaces Homc x {C, (C")® fc ) have bases indexed by certain non-crossing partitions. 
(IV) By (III) we get that the dimensions of the spaces Homc x (C, (C™)®* 1 ) are given 
by the Catalan numbers, and an ad-hoc argument (see below) allows one to end the 
computation here. See || and ||. 

- Non-self-adjoint case. When A is given together with a natural non-self-adjoint 
representation, say u, it is technically convenient to work with an analogue of theorem 
3.1, where the monoid of objects of Cx is the free monoid on two copies of C n (one 
for u and one for u). This is done in || for A U (F): (I) the set X has two arrows, (II) 
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these arrows satisfy two relations, (III, IV) what happens here is quite similar to what 
happens for A (F). This is also done in a quite abstract setting in M. We mention 
that the computations in section 4 in there (i.e. step III) were successfully finished due 
to the fact that we used in the first stage the formalism of planar diagrams. 

- Third case. It may happen that A is given together with a natural non-self-adjoint 
representation, say u, which satisfies u C u® N for some N. In this case it is technically 
convenient to work with an analogue of theorem 3.1, where the monoid of objects 
of Cx is still the one in theorem 3.1, but where complication arises around complex 
conjugation of C n in C X - This happens in the "A" case: for L7(SU(iV))q @ or U g sl N 
50fl or C(SXJ(N))r [fLOl - Let us just mention that (I) the set X consists of one arrow 



C n — > (C n )® , (II, HI) the proofs use theory of the Hecke algebra of type A from |32 



44 



We mention that it would be of interest for subfactor theory to say something about 
the fusion semiring of Woronowicz algebras coming from vertex models pj, and espe- 



cially from those coming from spin models fill] and from Krishnan- Sunder permutation 



matrices [51]. One can easily see that the "reconstruction" method does not bring any- 
thing new, i.e. that the combinatorial problem (III) coincides with the corresponding 
combinatorial problem one meets in subfactor theory (see e.g. ||47|| ). 

We describe now the "ad-hoc argument" used as step (IV) in the reconstruction 
method for A (F), A U (F) and A au \B). We recall from |HJ that if (P, (p) is a *-algebra 
together with a linear form, the ^-distribution of an element a e P is the functional 

fji a : C < X, X* > ^? P -U C 

If (P, 0) is a C*-algebra together with a faithful state and if a = a* then fi a may 
be viewed (first by restricting it to C[X], then by extending it by continuity) as a 
probability measure on the spectrum of a. 

If (A, u) is a finitely generated Woronowicz algebra, one can consider the *-distribution 
yU x ( u ) of the character of the fundamental representation with respect to the Haar func- 
tional f G A*. By using the orthogonality formulae in [|96| we get the following result. 

Proposition 4.1. The *-moments of ^ x t u ) ar ^ given by 

fx xiu )(M)= [ M{ X {u),x{u)*) = [ x{M{u,u)) = dim{Hom{l,M{u,u))) 



for any non- commutative 2-variable monomial M , where M(u,u) denotes the image of 
M through the unique morphism of monoids < X > * < X* >^ (R + (A), ®) given by 
X i — > u and X* \— > u. 

Thus the pointed semiring (R + (A),u) uniquely determines '-' 

The interest in fJ, x ( u ) comes from the fact that converses of the last assertion - which 
may be used as step (IV) in the reconstruction method - hold in certain cases. 

Lemma 4.1 (cf. |5|, ||, H). Let (A,u) be a finitely generated Woronowicz algebra. 

(i) fi x ( u ) is semicircular if and only if R + (A) ~ 7£ + (SU(2)). 

(ii) fi x ( u ) is circular if and only if R + (A) ~ R + (A U (I 2 )). 

(Hi) n x ( u ) is quarter- circular if and only if R + (A) ~ 7?. + (SO(3)). 
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Let us also mention that another point of interest in fi x ( u ) is the following useful 
lemma, which was the key argument in the computation of certain free products of 
Woronowicz algebras ||, |§. 

Lemma 4.2 (|§). Let (A,u) be a finitely generated Woronowicz algebra and let ip : 
A — > B be a surjective morphism of Woronowicz algebras. If ^x(¥>*u) = /i x («) then tp is 
an isomorphism. 

The relation of these results with Voiculescu's free probability theory is at a com- 
binatorial level, so it is very unclear. The most conceptual result in this sense seems 
to be the one in ||, where the operation of going "from finitely generated Worono- 
wicz algebras to Popa systems and back" was explicitely computed in terms of some 
free products. This result also hasn't been understood yet at the spatial (:= non- 
combinatorial) level. In fact at the spatial level there is only the following nice remark, 
to be related to lemma 4.1 (i): by identifying SU(2) with the sphere S 3 we see that 
the character of the fundamental representation of SU(2) is semicircular. 



See Biane [14] for other applications of free probability techniques to representation 
theory. 

The explanation for the fact that certain notions related to (A, u) depending only 
on (R + (A),u) turn out to depend only on fJL x f u ) (of. e.g. lemmas 4.1 and 4.2 and the 
comments before theorem 5.2 below) seems to be the fact that knowing fi x ( u ) imposes 
important restrictions on the metric space Irr(A) in proposition 5.1 below. 



5. Applications of R + to discrete quantum groups 



Proposition 2.1 could be interpreted as saying that any property of a discrete group 
T could be translated in terms of R + (C*(T)). One should expect that, more gener- 
ally, there are many properties of (discrete quantum groups represented by) arbitrary 
Woronowicz algebras A that can be translated in terms of R + (A). 

On the other hand, it is part of the subfactor philosophy that analytical properties 
of subfactors should be read from their standard invariants, and, in certain cases, from 



their principal graphs or from their fusion algebras (see e.g. f66fl , [j6£[; for fusion algebras 
of subfactors see e.g. fl~6|). As subfactors are known to be closely related to Woronowicz 
algebras (see e.g. 



41 



|, 0, |nj) this gives real hope for the corresponding 
properties of (discrete quantum groups represented by) Woronowicz algebras to depend 
only on R + (or at least only on (R + , dim), or on (R + , list), cf. the comment on principal 
graphs at the end of section 6 below). 

A third reason for believing that this is the case comes from discrete group philos- 
ophy. We recall that if T is a discrete group of finite type, any finite set of generators 
X C T satisfying 1 6 X = X" 1 gives rise to a distance dx on T. The quasi-isometry 
class of the metric space (T, dx) in the sense of Margulis [|S3] does not depend on X. 
A number of properties of discrete groups were shown to be geometric, i.e. to depend 
only on their quasi-isometry class (see e.g. Gromov [34"] and the survey [[£J). The 
result below extends the notion of metric and of quasi-isometry class to the finitely 
generated (discrete quantum groups represented by) Woronowicz algebras, in terms of 
R+. 
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Proposition 5.1. Let A be a finitely generated Woronowicz algebra. Choose a corep- 
resentation v G R + (A) whose coefficients generate A, such that 1 C v — v (e.g. take 
v — 1 + u + u in definition 1.1). Then 

d v (a, b) = inf{n eN|lCa®6<g> v ® n } 

makes Irr(A) into a metric space. Moreover, the quasi-isometry class of (Irr(A),d v ) 
does not depend on the choice of v. 

Proof. Note first that d v (a,b) < oo for any a, b - just take an irreducible component 
r C a (gi b, and n G N such that r C v® n (cf. |)6]). By Frobenius reciprocity we have 

d v (a, b) = inf{n G N | a C v® n ® b} = inf{n G N | b C v® n <g> a} 

This shows that d v (a,b) = d v (b,a) for any a, b, and that d v (a,b) = if and only if 

a = b. Let a, 6, c G Irr(A). As b C v® dv( - a ' b "> <g> a and 6 G t>®*-( 6 ' c ) <g> c we get that 

1 C b ® 6 C ^( a > fe ) <g> a ® c ® v ® d «( b ' c ) 
By Frobenius reciprocity we get lCogc® i; ®(c^(a,6)+^(6,c)) ) anc j ^ f u ows that 

<i„(a, c) < <i„(a, 6) + d v (b, c) 

Thus (Jrr(v4), rf^) is a metric space. Let us prove now the last assertion. Let w G R + (A) 
be another corepresentation whose coefficients generate A, such that 1 C w = w. Let 
a, b G Jrr(A) be arbitrary elements. We consider the distance d v+w (a,b) with respect 
to the corepresentation v + w G i? + (y4) and we have 

1 C a®b®(v + w)® d " + ™ {a ' b) C a®6®(t» + ^ {1 ' M,) )^ + » (a ''' ) C a®b®v® {1+dv{1 ' w))dv+wia ' b) 

It follows that d v (a, b) < Kd v+W (a, b) with K = 1 + d„(l, w) independent of a, b and as 
we clearly have d v+w (a, b) < K'd v (a, b) with K' = 1 we get that (i„ and d v+w (hence d v 
and (i^, also) are quasi-equivalent. □ 

If A = C*(r) with T a discrete group of finite type then v has to be of the form 
TligexQi wri ere X is a system of generators of V satisfying 1 C X = X -1 , so the 
distance d v on Irr(A) = T is the usual distance associated to X. When A = C(G) 
the construction of distances on G is probably well-known, but we were unable to 
find a suitable reference; however see McKay [^] for SU(2) and its subgroups. The 
computation using fusion rules in of (Irr(A u (F)), di +u+Ji ) is left as an exercise to 
the reader. 

We hope that the reader is convinced that many analytical properties of Woronowicz 
algebras should depend only on R + (or at least only on (R + , dim) or on (R + , list); cf. 
the subfactor point of view, see the beginning of this section). Unfortunately there 
seem to be only two properties for which the translation was done. The first one is 
amenability (see section 1 for its definition). 

Theorem 5.1 (G. Skandalis, see ||). Let A be a finitely generated reduced Worono- 
wicz algebra and u G M n (A) be a corepresentation whose coefficients generate A. Let 
x{u) = (Tr (g) id)u G A be the character of u. 

(i) The spectrum X C R of Re(xi u )) is contained in {—n,n}. 

(ii) A is amenable if and only if n G X . 
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This result is the quantum Kesten theorem. Indeed, let T =< g x , g n > be a finitely 
generated discrete group. Then A = C* ed (T) is a finitely generated reduced Woronowicz 
algebra with fundamental corepresentation u = diag(X(gi)), where A : T — > C* ed (T) 
is the left regular representation. Thus the operator Re(x(u)) is exactly the one in 
Kesten's criterion for the amenability of T: 

1 n 

Re(x(u)) = K9i) + Kg; 1 ) e c; ed (T) c p(/ 2 (r)) 
i=i 

Let us come back to the general case. The spectrum X of Re(x( u )) is the support 
of the spectral measure fiR e ( x (u))- As /iR e (x(«)) depends only on the *-distribution H x ( u ), 
which in turn depends only on the pointed semiring (R + (A),u) (cf. proposition 4.1) 
we get the following result. 

Theorem 5.2 (||). Let A be a finitely generated amenable Woronowicz algebra and 
B be an R + -deformation of A. Then any isomorphism f : R + (A) —>■ R + (B) has to be 
dimension-increasing, i.e. we have 

dim(f{u)) > dim(u) 

for any u G R + (A). Moreover, B is amenable if and only if f is dimension-preserving . 

We mention that a similar result was independently obtained by Longo and Roberts 
at the level of monoidal C*-categories |)5] . 



By combining this with theorems 2.3, 2.1, 2.6 and with the trivial fact that C(G) is 
amenable for any compact group G we get the following results. 

Corollary 5.1 (§, §, 0). (i) A Q (F) is amenable iff F G GL(2,C). 

(ii) If G is a simple compact Lie group and q > then C(G) q is amenable. 

(Hi) If B is a finite dimensional C* -algebra then A aut (B) is amenable iffdim(B) < 4. 

A direct proof of (ii) would certainly be quite difficult: for G = SU(iV) this was 
done by Nagy in by using direct quite technical arguments. 

The second translation concerns Powers' Property of de la Harpe |j39| . 



Theorem 5.3 (|J). Let A be a Woronowicz algebra. We endow the set V(Irr(A)) of 
subsets of Irr(A) with the involution S = {a \ a G S} and with the multiplication 

S o T = {r G Irr(A) \3a E S, 36gT with r C a ® b} 

We say that A has Powers' Property if for any finite subset F C Irr(A) — {1} 
there exist elements ri,r 2 ,r 3 G Irr(A) and a partition Irr(A) = D\[E such that 
FoDHD = $ and r s o E Hr k o E = (ft, Ws ^ k. 

If A has Powers ' Property then A re d is simple, with at most one trace. 

Powers' Property for A depends of course only on R + (A), but this is not so interesting 
from the point of view explained in the beginning of this section, because it is true by 
definition. However, theorem 5.3 could be regarded as an illustrating example for the 
following general method (with (P) = A red is simple, with at most one trace): 

compute R + (A) =^ get that A has (P) 

Finally, let us remark in connection with discrete groups that any statement about all 
compact groups which extends to all compact quantum groups has to hold for all duals 
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of discrete groups (see section 7 in [E2| for what may happen in this case). Fortunately, 
not all the results on compact groups are of this kind, and it would be interesting 
for instance to find the correct quantum extension of the theory of actions of compact 
groups on von Neumann algebras from f40fl , fl88| , |89| , p0| , |69[| . On the positive (?) side 



some results which extend to all compact quantum groups were given in [20] and |11 



on the other hand, some counterexamples were found in |36[ and in the first version of 



Tl|| . We mention that these counterexamples suggest that for certain delicate operator 
algebra problems the "good" definition for a "compact quantum group" should be (at 
least) that of a "co-amenable compact quantum group of Kac type" . 

6. Modular theory, positive parameters and the invariant (R + ,list) 

Proposition 2.1 could be interpreted as saying that R + is a complete invariant for 
any C*-algebra of a discrete group. In this section we use Woronowicz's work on the 
modular properties of the Haar functional and on the square of the antipode |)6| for 



introducing a finer invariant, that we call (R + } list). We mention that the construction 
of (R + ,list) is a very simple consequence of the results in and also that this 
invariant appears (not in a very explicit form) independently in section 5 in Wang's 
paper []85| and in section 1 in ||. 

We first recall from theorem 2.2 that the invariant R + distinguishes the A u (F)'s from 
all the other Woronowicz algebras, but does not distinguish between the A u (Fys. The 
invariant (R + ,dim) distinguishes A U (I 2 ) from A U (I 3 ). However, it does not distinguish 

Au^h) from A u ( „ ) . One invariant which does this job is (R + , qdim), where qdim 



y 1j 

is the quantum dimension of corepresentations. Conversely, if q > is such that 
q 2 +q~ 2 = 3 then (R + , qdim) does not distinguish between A u ( ^ lA and A U (I 3 ), but 



,0 q 

these algebras are distinguished by (R + , dim). The next step is to consider the invariant 
(R + ,dim, qdim). However, this invariant is not as fine as expected: if q £ (0, 1) and 
q± is one of the positive solutions of the equation X 2 + X~ 2 = 3 ± q then 

A u (diag(q+, q~\ g_, qZ 1 )) 

have the same (R + ,dim, qdim) invariant but are not isomorphic (see below). 

The above results may be obtained by using the fact that the fusion algebra of A U (F) 
is the free *-algebra on its fundamental corepresentation u, so both dim and qdim are 
uniquely determined by their values on u (cf. ||). See below for the definition of qdim, 
and for his value qdim{u). 

There is one invariant which is finer than both (R + ,dim) and (R + ,qdim) and that 
we conjecture it splits the class of Woronowicz algebras into finte sets. This is the 
invariant (R + , list), where list{u) is the list of eigenvalues of the square root Q u of the 
canonical intertwiner between u £ R + and its double contragradient. Let us first recall 
in detail the construction u \— > Q u . 



Theorem 6.1 (|5B|]). Let A be a Woronowicz algebra and let A C A be the dense *- 
subalgebra of coefficients of finite dimensional corepresentations of A. Then there exists 
a unique family of characters {f z } z ec of A having the following properties (where * 
denotes the convolutions over the Hopf C- algebra A): 
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(fl) fz * fz> = fz+z', Wz,z' eC and f = e (the coumt of A). 

(f2) the square of the antipode k of A is given by K, 2 (a) — f-i * a * fi, Va G A. 

(fS) fzK(a) = f. z (a), f z (a*) = f--(a), Va G A and z G C. 

(f4) J (ab) = J (b(f\ * a* fi)), Va, b G A, where J : A — * C is the Haar functional. 

If u G C(H)®A is a finite dimensional unitary corepresentation then the restriction of 
f z to the space of coefficients of u can be computed by using the formula {id® f z )v = 
Ql z , where Q u = (id ® fi)u G C(H) (this follows from (fl)). The following useful 
characterisation of Q u follows easily from theorem 6.1. 



Lemma 6.1 (||, cf. theorem 5.4 in P5[). Let u G C(H) ® A be a finite dimensional 
unitary corepresentation of A. Then Q = Q u = {id® fi)u has the following properties: 

(i) Q>0 and Tr(Q 2 .) = Tr(Q~ 2 .) on End{u). 

(ii) Q t u(Q t )~ 1 is unitary. 
(Hi) Q 2 G Hom(u, (id® k 2 )u). 

Conversely, if Q G C(H) satisfies (i) and one of (ii) and (Hi) then Q = Q u . 

This operator Q u allows one to associate to u some canonical objects (cf. ||). The 
positive number (cf. (i)) 

qdim(u) := Tr(Q 2 u ) = Tr(Q~ 2 ) = (Tr ® f x )u = fix(u) 

is called the quantum dimension of u. It coincides with the quantum dimension as 
defined in ||55|| . The linear form (cf. (i)) 

t„:Th qdim(u)~ l Tr(Q 2 u T) = qdim(u)~ 1 Tr(Q~ 2 T) 

is called the canonical trace on End(u). The unitary corepresentation (cf. (ii)) 

u := (Q u ) t u(Q t u )- 1 = (t ® fi * k(.) * /_i)ti 

is called the canonical dual of u. The list of eigenvalues of Q u is called the list of 
positive parameters associated to u and is denoted list(u) (we call lists the sets with 
repetitions, i.e. a list of n elements of a set X is an element of X n /S n ). 
It is easy to see from theorem 6.1 that 

Qu+w Qu © Qwi Qu®w Qu ® Qwi Qv (Qv) 

and it follows that qdim, the canonical dual, and list have some obvious additive, 
multiplicative and involutive properties (see 0). More precisely, for list we have 
that list(u + w) = list(u) U list(w) (union of lists), list(u ® w) = list(u) ■ list(w) 
(multiplication of lists) and list(u) = /ist(-u)" 1 (inversion of lists). It is also clear that 
list(u) depends only on the class u G R + (A). Summarizing, we have: 

Proposition 6.1. The map u t— > list(u) factors through R + (A) into a morphism of 
semirings 

list : R + (A) -> (Lists(R* + ), ■, U) 
from R + (A) to the semiring of lists of positive numbers. □ 

Since dim(u) = j^list(u) the invariant (R + ,list) is finer than (R + ,dim). Also since 

qdim(u) = q 2 = q~ 2 

q£list(u) qdlist(u) 
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the invariant (R + ,list) is finer than (R + ,qdim). This last remark has the following 
converse: any list L of positive numbers satisfying ^ (JgL q 2 = J2 q eL Q 2 ar ^ ses as Hst{v) 
for a certain corepresentation u of a certain Woronowicz algebra A - just take u to be 
the fundamental corepresentation of A = A U (Q), with Q a diagonal matrix having L 
as list of eigenvalues (cf. lemma 6.1). One can get from this and from theorem 2.2 



that (R + ,list) is a complete invariant for each A U (F) (see J57], ||). Notice also that 
(R + , list) being finer than R + , it is a complete invariant for each C*(T) with T a discrete 
group (cf. proposition 2.1) and also that it distinguishes between the C(G)'s with G 
a compact connected Lie group (see McMullen |6(J and Handelman |38[). However, 
(R + ,list) does not distinguish between C(SU(2)) and C(SU(2))_ a (cf. [0). 

Conjecture 6.1 ( "Finiteness" ) . There are only finitely many Woronowicz algebras 
having a given (R + , list) invariant. 

We will see in section 8 that this statement is stronger than the recently proved 
result on the finiteness of finite dimensional Kac algebras of given dimension (cf. |63[ 
and ||74in. An even finer invariant will be introduced in section 7 below. 



We end this section with various considerations on (R + ,list). First, the definition 
of (R + ,list) might seem quite complicated. An equivalent invariant (R + ,trig) may be 
defined as follows. By using theorem 6.1 and the additive and multiplicative properties 
of x we get that the map trig : R + (A) — > C(R) defined by 

trig{u){t) = f lt { X {u)) = {Tr®f lt )u = Tr{Qf)= ^ exp(2itq) 

qdlist(u) 

is a morphism of semirings. The invariants (R + ,trig) and (R + ,list) are equivalent. 

It follows from theorem 5.2 that the notion of amenability depends only on (R + , list) 
(in fact, only on (R + ,dim)). Here is another notion encoded in (R + ,list). 

Proposition 6.2. If (A, u) is a finitely generated Woronowicz algebra then the mod- 
ular operator Aj^ of the Haar functional j A G A* is diagonal and its point spectrum 
Spec(Aj A ) is the subgroup ofH^ generated by the set {p 2 q 2 \ p, q e list{u)}. 

Proof. Let I 2 (A) be the Hilbert space associated to the Haar functional, and denote 
by i : A I 2 {A) the canonical embedding (see |9f|). Let w G R + (A) be an arbitrary 



corepresentation. By taking a basis in the Hilbert space where w acts consisting of 
eigenvectors of Q w we may assume that w G M n (A) with Q w = diag(pi, ..,p n ) diagonal. 
Formula (f4) shows that Aj a sends i(x) h- > i{f\ *x* f\) for any x G A, so its restriction 
to i(C w ), where C w is the space of coefficients of w, is given by 

A Ja : i(w i:i ) ^^pji(wij) 

The Peter- Weyl type decomposition I 2 (A) = 0^^^ i(C w ) (cf. |96|]) shows that Aj a 
is diagonal, and that we have 

|J E(U) C Spec(Aj A ) = |J E(w) c |J E(U) 

UeP welrr(A) U&P 

where E{w) denotes the set of eigenvalues of Aj a \i(c w )) f° r an Y corepresentation w, and 
where P is the set of corepresentations consisting of all tensor products of w's and u's 
(the last inclusion follows from the fact that each w G Irr(A) is a subcorepresentation 
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of some U G P, cf. [0). We have shown that E(w) = {p 2 q 2 | p, q G list(w)} for 
any w. Together with the additive and multiplicative properties of list this shows that 
E(w g) f ) = E{w)E{y) and ^(w) = -E(w)" 1 (as subsets of the multiplicative group 
R*), so Spec(Aj ) = [J UeP E(U) is the group generated by E(u). □ 

For the Woronowicz algebra C(SU(2)) M from [^5| we have 



Spec(A r )=/i 2Z 

(cf. the formulae in the appendix of f96|). Together with the formula [i = rq 2 (see 
the remark after theorem 2.4) this suggests that for C(G) q computation should give 
Spec(Ar ) = q CaZ with cq G QI computable. This would be a nice way of solving 

JC(G)q ' 

the problem "given C(G) q , what is g?". We mention that this is a particular case of 
the more general problem "what is a g-commutative variety?" which is currently being 
considered (||36|). Another interesting application is the following one: if 
positive numbers such that Yl, x k = E 1 ^! then for A u (diag(^/x~k)) we have that 

It is not clear how Connes' theory [^TJ applied to the corresponding von Neumann 



algebras could be understood in terms of quantum groups. 

We end with a remark on the extra information contained in (R + ,list). To any 
u G R + (A) one can associate the following tower of C*-algebras with traces 

C C End{u) C End{u ®u)d End{u ®u®u) C End{u ®u®u®u) C 

where the duals and the traces are the canonical ones (see above). By taking the 
Bratteli diagram and then by deleting the reflections coming from basic constructions 
one obtains a weighted graph T u , called the principal graph of u. It is a standard 



graph in the sense of subfactor theory (cf. || and |)7j m the general case; see |TT[ for 
a constructive proof in the Kac algebra case). It is easy to see that Y u depends as a 
graph only on the pointed semiring (R + (A),u), and as a weighted graph only on the 
object ((R+,Ust)(A),u). 

7. A NON-COMMUTATIVE DOPLICHER- ROBERTS PROBLEM 

We recall that the Woronowicz algebras C(SU(2)) and C(SU(2))_i have the same 
(R + ,list) invariant (cf. |95[). They are not isomorphic: the first one is commutative, 
and the second one isn't. A more conceptual argument which shows that they are not 
isomorphic is that the "twist" in |50| is given by 

T{Corep{C(SU{2)) ±1 )) = ±1 

(see section 2). That is, C(SU(2)) and C(SU(2))_i are distinguished by Corep, the 
monoidal C*-equivalence class of the monoidal C*-category of finite dimensional corep- 
resentations. This invariant Corep is a complete invariant for each C{G) with G a 
compact group (cf. Doplicher- Roberts |24j]; see also Deligne [22|). It is a also a com- 



plete invariant for each C*(r) with T a discrete group (cf. e.g. proposition 2.1 and 
the fact that Corep is finer than R + ). However, one can see using A^F)^ that Corep 
is not finer than (R + ,list). Note also that both Corep and (R + ,list) are finer than 
(R + , qdim) (see e.g. [^] for the definition of qdim in terms of Corep). 
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While the relation between (R + ,list) and Corep is very unclear, one can consider 
then the invariant (Corep, list), which is strictly finer than both (R + , list) and Corep. 
Here list should be viewed as a morphism of semirings from the Grothendieck semiring 
of Corep(.) to the semiring of lists of positive numbers. This is, to our knowledge, the 
finest known invariant for Woronowicz algebras. Due to the lack of known examples of 
Woronowicz algebras, we were unable to conjecture something on the relation between 
the invariants (Corep, list) and Id. On the other hand, we have the following much 
more important and interesting question. 

Problem 7.1. What are the possible values of (Corep, list)? 

This should be regarded as a "non-commutative Doplicher- Roberts problem". In- 
deed, when restricting attention to algebras of continuous functions on compact groups, 



this problem is completely solved by the Doplicher- Roberts duality (P3fl, see also p]|j): 

- Corep is a complete invariant, so list is uniquely determined by it. 

- the values of Corep are all symmetric rigid semisimple monoidal C*-categories. 
This kind of question is well-known to be quite hopeless for the moment, due to 

fact that the examples of semisimple monoidal C*-categories which do not come from 
Woronowicz algebras are many and varied. Here "do not come" means a priori "do not 
come by construction" but there are tools - e.g. index or amenability - for proving 
that they really do not come from Woronowicz algebras. 

We end this section by recalling what the main examples are. A first kind of examples 
come from subfactors of Jones index < 4 (see Ocneanu []S^| ; see also Kawahigashi 



A second kind of examples are related to Verlinde rules [|80| and come from 



subfactors/quantum groups at roots of unity (see Wenzl p^| , fl93| , p4| and Xu ||100|| ) 



or subfactors/conformal field theory (see Wassermann see also Jones' Bourbaki 



expose ||6| and Toledano fl75f ). A third kind of examples come from exotic subfactors 



of small index > 4 (see Asaeda and Haagerup 0). 

8. KAC ALGEBRAS 

Hopf-von Neumann algebras and Hopf C*-algebras with the square of the antipode 
equal to the identity were considered - long before quantum groups, Woronowicz alge- 
bras, or multiplicative unitaries - starting with Kac at the beginning of the 60 's f48|. A 



whole theory, mainly dedicated to the non-commutative extensions of various duality 
results for locally compact abelian groups, was developed since then. See Enock and 
Schwartz p9l and the references there in. 



Definition 8.1. A Woronowicz algebra A is said to be a Woronowicz- Kac algebra if 
it satisfies one of the following equivalent conditions (see section 6): 

(i) the square of the antipode of A is the identity. 

(ii) the Haar functional J : A — > C is a trace. 
(Hi) all f z 's are equal to the counit. 

(iv) the ultraweak closure of A re d in its regular representation is a Kac algebra. 

(v) dim(u) = qdim(u) for any u G R + (A). 

(vi) for any u G R + (A) the list list(u) consists only ofl's (i.e. "there are no q's"). 

See Baaj-Skandalis 0] for the relationship between Woronowicz-Kac algebras, duals 
of Woronowicz-Kac algebras, compact Kac algebras and discrete Kac algebras. 



20 



TEODOR BANICA 



The algebras of continuous functions on compact groups, the C*-algebras of discrete 
groups and the finite dimensional Woronowicz algebras (= finite dimensional Hopf 
C*-algebras) are Woronowicz-Kac algebras. The universal C*-algebras A u (I n ), A (I n ) 
and A aut (B) are also Woronowicz-Kac algebras. One can construct many Woronowicz- 
Kac algebras by using cocycle twistings (see Enock-Vainerman A method which 
produces exotic examples is the use of free products of discrete quantum groups: for 
instance if G and H are compact groups, then the free product C(G) * C(H) - which 
is equal to C*(G * H) if G and H are commutative - is a Woronowicz-Kac algebra 



(see Wang ||82|| ). A big class of examples comes from Jones' vertex models [|45|: with a 
suitable terminology, this construction |7J produces exactly all the algebras representing 
the "bi-linear compact quantum groups of Kac type" . This class of Woronowicz-Kac 
algebras includes many exotic objects, such as those associated to vertex models coming 
from spin models. The Woronowicz algebras coming from Bhattacharyya's planar 
algebras [O (see section 3) are also of Kac type. 

Most of the above examples - C{G) with G compact Lie group, C*(r) with Y discrete 
group of finite type, all the finite dimensional ones, A u (I n ), A (I n ) and A aut (B), those 
coming from vertex models and from planar algebras in ||13|| , as well as the (full versions 
of) free products of such objects - are finitely generated full Woronowicz-Kac algebras. 
We thought it useful to include the list of independent axioms for such objects, which 
were of great use in the construction of many of these examples. 

Definition 8.2 (cf. definitions 1.1 and 8.1). A finitely generated full Woronowicz-Kac 
algebra is a unital C* -algebra A such that there exists n e N and a unitary matrix 
u G M n (A) satisfying the following conditions: 

(i) A is the enveloping C* -algebra of its *-subalgebra generated by the entries ofu. 

(ii) there exists a C* -morphism 5 : A — > A ® max A such that {id (g) 5)u = U12M13. 
(Hi) there exists a C* -antimorphism k : A —>■ A sending Uij <-> u*^ 

In many operator algebraic situations one may/has to restrict attention from Wo- 
ronowicz algebras to Woronowicz-Kac algebras. First, the coactions on von Neumann 
algebras of the Woronowicz algebras which are not of Kac type are quite badly under- 
stood (see the comments in the end of section 5). Second, almost all known construc- 



tions of subfactors using Woronowicz algebras (see [11] and the references there in) use 
in fact Woronowicz-Kac algebras. There are even precise results which assert that for 
subfactor constructions one has to restrict attention to Woronowicz-Kac algebras (the- 



orem 8.5 in [27], theorem 6.2 in [R], proposition 2.1 in |7J). There seems to be (a priori) 



only one exception: one can associate a Popa system to any corepresentation of any 
Woronowicz algebra. However, from Woronowicz algebras which are not of Kac type 
one cannot obtain amenable Popa systems (see ||). Also, the subfactors associated 
to such Popa systems are not undestood in general in terms of quantum groups (but 
some important advances on this subject have been recently made by Ueda |76| , ]^7j) 



On the other hand, at the level of known examples (see above) only g-deformations 
with q > and the like are not of Kac type. More precisely, to our knowledge, each 
known example of a Woronowicz algebra is related to a Woronowicz-Kac algebra. The 
word "related" should be taken in a very vague sense. For instance A U (F) may be 
thought (a priori) as being related to A u (I n ) just because their presentations look 
quite the same - the identity matrix I n is just replaced by a matrix "of parameters" F 
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(actually the "minimal" set of parameters in this example is the list of eigenvalues of 
y/F*F modulo multiplication by a scalar, cf. section 6). 

Conjecture 8.1 ( "Ant i- deformation" ) . Any Woronowicz algebra is a dimension- pre- 
serving R + - deformation of a Woronowicz- Kac algebra. 

This would be of real interest for certain operator algebraic problems, in connection 
with properties which are invariant under dimension-preserving i? + -deformation (see 
section 5) - experts know that life is always much easier in the Kac algebra case, where 
no "parameters" come to complicate the computations. As an example, see the remarks 
preceding proposition 8 in || and the remarks after theorem A in A second point 
of interest is that the conjecture would add to the above point of view the fact that 
"no fusion semiring is lost when restricting attention to Woronowicz-Kac algebras" . A 
third point of interest is that a constructive proof of this conjecture might establish a 
link between i? + -deformation and operator algebraic notions of deformation. 

Another requirement for a good notion of deformation would be that Woronowicz- 
Kac algebras should have some "rigidity" properties (weaker of course than the one of 
being rigid: =undeformable). This might be the case for i? + -deformation: for Worono- 
wicz -Kac algebras the invariants (R + ,list) and (R + ,dim) are equivalent, so conjec- 
ture 6.1 would imply that any Woronowicz-Kac algebra has finitely many dimension- 
preserving i? + -deformations in the category of Woronowicz-Kac algebras. 

Notice that this would be stronger than the result on the finiteness of finite dimen- 
sional Kac algebras of given dimension, which was (a version of) one of Kaplansky's 
longstanding conjectures, and which follows from the recent work of Stefan [71] and 
Ocneanu p3|. Indeed, it's easy to see that there are finitely many choices for the fusion 



semirings of Kac algebras having a given finite dimension. 

Finally, let us mention that very little is known about i? + -deformations which are 
not dimension-preserving. If A is a Woronowicz algebra, let us call dimension function 
on R + (A) any morphism of monoids d : R + (A) — > (N, +, ■), and standard dimension 
function any dimension function which comes from an i? + -deformation. Since the 
fusion algebra (see section 1) of C(SU(2)) (resp. of A U (I 2 )) is the free algebra (resp. 
*-algebra) on one variable (well-known for SU(2); see || for A u (l2)) we get that any 
dimension function on i? + (C(SU(2))) (resp. R + (A u (l2))) is uniquely determined by 
its value on the fundamental corepresentation, so theorem 2.4 (resp. 2.3) shows that 
any dimension function is standard. This kind of statement should be regarded as 
an accident, for instance because of the restrictions on standard dimension functions 
coming from amenability (theorem 5.2). We mention that for C(SXJ(N)) with arbitrary 
N some other (independent) restrictions on standard dimension functions should come 
from Gurevich's Poincare type duality [j3~5]. 
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